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Abstract 

The strict globular w-categories formalize the execution paths of a parallel automa- 
ton and the homotopies between them. One associates to such (and any) w-category C 
three homology theories. The first one is called the globular homology. It contains the 
oriented loops of C. The two other ones are called the negative (resp. positive ) corner 
homology. They contain in a certain manner the branching areas of execution paths or 
negative corners (resp. the merging areas of execution paths or positive corners) of C. 
Two natural linear maps called the negative (resp. the positive ) Hurewicz morphism 
from the globular homology to the negative (resp. positive) corner homology are con- 
structed. We explain the reason why these constructions allow the reinterpretation of 
some geometric problems coming from computer science. 
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1 Introduction 

The use of geometric notions to describe the behaviour of concurrent machines is certainly 
not new since progress graphs | Dij6^ ], HDA |Pra91][vG91| and simpHcial models of [HS94] 



[ HR94 1 . The purpose of this article is to provide a new setting for the homotopy of execution 



paths in concurrent automata, in order to improve the homological approach of | Gou95| . 



We can point out that some other approaches of this question already exist. With partially 
ordered topological spaces in | FGR98a ]. And with partial posets in [ pok99| . Pratt already 



noticed that a good structure to deal with execution paths and homotopies between them 
is the structure of globular tj-category |Pra91]. The aim of this paper is threefold. First 



the use of the concept of globular w-category to describe concurrent machines is justified 
on some well-known examples and in a very informal way. Secondly we associate to every 
globular w-category three homology theories and two natural maps between them. We 
explain why their content is interesting for some geometric problems coming from computer 
science. Thirdly, as in algebraic topology, a notion of homotopic w-categories is proposed 
and we prove that the preceding homology theories are invariant with respect to it (only 
in a particular case for the corner homologies). 

Now here is the organization of the paper. In Section ^, we make precise the notion of 
paths and homotopies between paths, homotopies between homotopies, etc... The notion 
of globular w-category is recalled. The link between the usual formalization of concurrent 
automata using cubical sets and the new formalization by globular w-categories is explained. 
We give in a very informal way the geometric and computer science meaning of the homology 
theories which will be constructed in this paper. In Section y, the globular homology of a 
globular w-category is defined. Some examples of globular cycles are given and the globular 
complex is related to a derived functor. Section ^ is devoted to the construction of the 
negative and positive corner homologies of an w-category. Afterwards we introduce in 
Section ^ a technical tool to fill shells in the cubical singular nerve of an w-category. Next 
in Section |^, this notion of filling of shell is used to construct two families of connections 
on the cubical singular nerve of an oj-category. It allows us to prove that the corner 
homologies are the homologies associated to two new simplicial nerves. Afterwards we 
construct in Section the two natural maps from the globular homology to the negative 
and positive corner homologies. In Section |8|, a notion of homotopy equivalence of uj- 
categories is proposed. We will prove the following property : Let f and g be two non 
1 -contracting uj -functors from C to V. If f and g are homotopic, then for any natural 
number n, Hi (/) = Hn {g) (Theorem |8.6| ). In a very particular case, it is also possible to 
relate the homotopy of paths in w-categories to the corner homology theories H~ and H^ 
(Theorem [S.?]). In Section 0, some conjectures and perspectives both in mathematics and 



computer science are exposed. In Section |10|, we prove that the cubical singular nerve of the 
free w-category generated by a cubical set K is nothing else but the free cubical w-category 
generated by K. It allows us to propose a direct construction of the globular homology and 



of the corner homologies of a cubical set without using any globular w-category. 

2 Presentation of the geometric ideas of this work 

2.1 Execution paths and homotopies between them in a very informal 
way 

A sequential machine (i.e. without concurrency) is a set of states, also called 0-transitions, 
and a set of 1-transitions from a given state to another one. A concurrent machine, like the 
previous one, consists of a set of states and a set of 1-transitions but has also the capability 
of carrying out several 1-transitions at the same time. 

In Figure |l|, if we work in cartesian coordinates in such a way that A = [0, 1] x [0, 1] 
with a = (0, 0) and 6 = (1, 1), the set of continuous maps (ci, C2) from [0, 1] to A such that 
ci(0) = C2(0) = 0, ci(l) = C2(l) = 1 and t ^ t' implies ci(t) ^ ci(t') and C2(t) ^ C2(t') 
represents all the simultaneous possible executions of u and v. Coordinates represent the 
evolution of u and v, that means the local time taken to execute u or v. If (ci, C2)(]0, 1[) is 
entirely included in the interior of A, it is a "true parallelism". If (ci, C2)(]0, 1[) is entirely 
included in the edge of the square, that means that u and v are sequentially carried out 
by the automaton. More generally, the concurrent execution of n 1-transitions can be 
represented by a n-cube. This is already noticed for example in [|Pra91 | and [|Gou95| . 



Definition 2.1. A cubical set consists of a family of sets (i^n)n^O) of a family of face 

m,aps Kn ^-^Kn-i for a € { — ,+} and of a family of degeneracy maps i^n-i — -^-Kn 

with 1 ^ i ^ n which satisfy the following relations 

1. dfdl = d^_^df for alli<j^n and a, /5 e {-, +} 

2. eiEj = tjj^iEi for all i ^ j ^ n 

3. dfej = ej-idf for i < j ^ n and a G {— , -|-} 

4- dfej = ejdf_i for i > j ^ n and a G {— , -|-} 

5. df€i = Id 

The corresponding category of cubical sets, with an obvious definition of its morphisms, 
is isomorphic to the category of presheaves Sets ^^ over a small category D. This latter can 
be described in a nice way as follows |Cra95(| . The objects of D are the sets n = {1, ...,n} 
where n is a natural number greater or equal than 1 and an arrow / from n to m is 
a function /* from m to n U { — ,+} such that f*{k) ^ f*{k') G n implies k ^ k' and 
f*{k) = f*{k') e n implies k = k' . 




Figure 1: A 2-transition 

Let X be a topological space. Let [0, 1] denote the interval between and 1. Set 
Kn = C°([0, IJ^jX) the set of continuous maps from the n-box [0, 1]" to X. Set 

dt{f){xi, ...,xp) = f{xi, ..., [l]i, ...,xp) 

^i\J ){Xl) • • • 5 Xp) ^ / (,2^1 1 • • • ) 3^j) • • • ) Xp) 



Then we obtain a cubical set K which is called the cubical singular nerve of the topological 
space X. 

In Figure ||, we call A an homotopy between the two 1-paths uv' and vu' . We call 2-path 
an homotopy between two 1-paths and by induction on n ^ 2, we call n-path an homotopy 
between two {n — l)-paths. This notion of homotopy is different from the classical one in 
the sense that only the 1-paths uv' and vu' are homotopic and because the 1-paths are 
oriented. For example, still in Figure |I|, u is homotopic neither with u' nor with v or v'. 

In Figure ^, there are an initial state a, a final state /?, two 1-transitions u and v and 
two 2-transitions or homotopies A and B between u and v. Choosing an orientation for A 
and B, for example siA = siB = u and tiA = tiB = v {s for source and t for target), 
we see that sqSiA = SQtiA = a and toSiA = t^tiA = 13. These are precisely the globular 
equations which appear in the axioms of globular w-categories. 

The concatenation yields an associative composition law on the set of 1-transitions of 
an (j-category. It turns out that there is also a natural composition law on the set of 2- 
transitions. In Figure ^ with the convention of orientation tiA = siB, we can compose A 
and B. Denote this composition by A *i B. We see that si{A *i B) = siA, ti{A *i B) = 
tiB. The composition of higher dimensional morphisms must be associative because it 
corresponds to the concatenation of the real execution paths contained in A and B. 

Thus the geometric properties of transitions of concurrent machines can be encoded 
in a structure of cubical set. And their associated set of execution paths and homotopies 
between them have a natural structure of globular tij-category. All these ideas already 



appear in [Pra91]. Pratt uses the term of n-complex which is in fact nothing else but a 



small n-category. We use the notations of [^te91 | and [ 3tr87 | for the following definition 



A 




B 



Figure 2: A 3-dimensional hole 



a ^/3 



Figure 3: Composition of two 2-morphims 



The following definition already appears in |BH81a 



Definition 2.2. An co-category is a set A endowed with two families of maps (s„ = d~)n^Q 
and (tn = d^)n^o from A to A and with a family of partially defined 2-ary operations 
(*n)n>o where for any n ^ 0, *„ is a map from {(a, 6) G A x A, tn{a) = s„(6)} to A ({a, b) 
being carried over a *n b) which satisfies the following axioms for all a and (3 in {—, +} ; 



1. drfYiOr^x 



r. \ dmX if m <n 

^d'^x=l 

y d'^x if m ^ n 

3. if X *n y is well-defined, then Sn{x *„ y) = SnX, tn{x *„ y) = tny and for m ^ n, 
d^[x *n y) = djy^x *„ dyyi^y 

4- as soon as the two members of the following equality exist, then (x *„ y) *n z = 

X *n {y *n z) 

5. ifm^n and if the two members of the equality make sense, then {x*ny)*m{z*nw) = 

{x *m z) *n {y *m w) 

6. for any x in A, there exists a natural number n such that SnX = tnX = x (the smallest 
of these numbers is called the dimension of x and is denoted by dim{x)). 

We will sometimes use the notations d~ := s„ and d^ = t^- If x is a morphism of an 
(j-category C, we call s„(x) the n-source of x and tn{x) the n-target of x. The category 
of all cj-categories (with the obvious morphisms) is denoted by coCat. The corresponding 
morphisms are called w-functors. 

If S* is a set, the free abelian group generated by S is denoted by 7,3. By definition, an 
element of "ZS is a formal linear combination of elements of 5. 

Definition 2.3. Let C be an uj-category. Let Cn be the set of n- dimensional morphisms of 
C. Two n-morphisms x and y are homotopic if there exists z € ZCn+i such that SnZ — tnZ = 
X — y. This property is denoted by x ^ y. 

If X ~ y, then the pair (x, y) belongs to the reflexive, symmetric and transitive closure 
of the binary relation generated by all pairs (s„(n), t„(ti)) where u runs over C„+i. 

Figure ^ is a very simple example of a distributed database. The hole in the middle 
corresponds to a mutual exclusion. See | FGR98bf| for a complete treatment. The two 1- 



paths 7i and 72 are homotopic because there exists a 2-morphism between 71 and 73 and 
another one between 72 and 73. On the other hand none of the previous three 1-paths is 
homotopic to 74 because of the oriented hole in the middle. 
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^i = u *Q V *Q w *Q X *{) y *Q z 

72 = n *o a *o ft *o a; *o c *o c? 

73 = U*qV *qW *Q X *Q C*Q d 

-74 = e*o f *og*oh*Qi*od 
Figure 4: Example of distributed database 



2.2 The free oj-category generated by a cubical set 

How may we mathematically associate to every cubical set K its corresponding set of exe- 
cution paths and higher dimensional homotopies ? The link between the two formalizations 
is as follows. We need to describe precisely the free w-category associated to each n-cube of 
K. In a very informal way, it consists of seeing the faces of a n-cube as words of length n in 
the alphabet {—,0, -|-}. The term 0„ means n times, i.e. the interior of the n-cube. And 
we say that the face ki . . . kn is at the source of x if fej 7^ implies ki = (—1)* and we say 
that ki ... kn is at the target of x if /cj 7^ implies ki = (—1)*^^. We will make precise the 



construction of I"' in Section 4.1. Once this is done, it suffices to paste the cu-categories as- 



sociated to every n-cube of K in the same way that they are pasted in K. More concretely, 
every cubical set X is in a canonical way the direct limit of the elementary n-cubes included 
in it. This is due to the fact that any functor from a small category to the category Sets 
of sets is a canonical direct limit of representable functors, the set of those functors being 
dense in the set of all set-valued functors. More precisely, we have K = J- Kn-0{—,n) 
where the integral sign is the coend construction [[ML71 ] and i^„.n(— ,n) means the sum of 
"cardinal of Kn" copies of n(— ,n). So F{K) = J- Kn-I" is a w-category containing as 
1-morphisms all arrows of K and all possible compositions of these arrows, as 2-morphisms 
all homotopies between the execution paths, etc... 

Consider for example the 2-cube of Figure |5l The 2-face 00 is oriented from the side 
{— 0, 0-|-} to the side {0— ,-|-0}. The corresponding w-category I^ contains all possible 
compositions of faces of the 2-cube. Therefore, as set, we have 



{- 



-+, +-, ++, -0, 0-, +0, 0+, -0 *o 0+, - *o + 0, 00}. 



In Figure a, the three 2-morphisms A, B and C are not drawn and are supposed to be 



+0 



^++ 



00, 




0+ 



-+ 



Figure 5: The w-category I^ 




{A *o w *o x) *i {v' *Q {{u' *o C) *i {B *o w'))) 



Figure 6: Composition of three squares 



oriented to the north west. The composition of the three squares A, B and C is equal to 

{A *o w *o x) *i {v' *o {{u' *o C) *i [B *o w'))) 

in the free w-category generated by this cubical set. 

The map F induces a functor from the category of cubical sets to the category of lo- 
categories. Indeed this is the left Kan extension of the functor Q from D to coCat defined 
as follows |ML71]. It maps n to /". Let ej be the surjective morphism from n to re — 1 
for 1 ^ i ^ re defined by (£«)*(/) = I if I < i and (ej)*(/) =1 + 1. Let df be the injective 
morphism from re — 1 to re for 1 ^ i ^ n and for a = it defined by (5f )*(/) = / if / < z, 
(9f )*(/) = a for / = i and (9f )*(/) = 1 — 1 for / > i. Then any morphism of D is a 
composition of ej and of (?f . And Q is the unique functor which maps e^ to e, and df to 9f 
[Cra95]. This way, the notion of w-category can be understood as a generalization of the 
notion of cubical set. Every cubical set can be seen as an w-category. The converse is false. 
We will see in Section |^ why this categoric setting is very well adapted for the development 
of an analogue of algebraic topology in the computer science framework. 



2.3 c<j-categories up to homotopy 

Now we want to give, in a very informal way, examples of w-categories which have the same 
set of execution paths up to homotopy and to explain the potential interest of this notion. 



We will propose a definition of homotopic w-categories in Definition 8.1 and 8.2 




Figure 7: The oriented globe Gi 
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Figure 8: The Swiss Flag 

Up to path homotopy, the w-category of Figure ^ must be the same as the w-category 
of Figure because there are only two execution paths up to homotopy in each case. 

In Figure ^, the left side is the Swiss Flag example. It is again an example of cubical set 
appearing in the theory of distributed databases as explained in |pGR98H|. The globular 
cj-category on the right side should be homotopic to the left one. 

Our claim is that the most interesting computer-scientific properties of two concurrent 
machines are the same if the corresponding globular w-categories are homotopy equivalent. 
In Figure ^ the state 7 corresponds to a deadlock of the corresponding concurrent machine. 
The deadlock appears also on the right. Compare the number of possible execution paths 
on the left and the only four execution paths on the right which are essentially the same 
! This means that an algorithm which could be able to take in account this notion of 
(j-category up to homotopy would be more efficient that any other algorithm. 

Instead of dealing directly with w-category up to homotopy, a more fruitful approach 
consists of building some functors from w-categories to, for example, abelian groups, in- 
variant up to homotopy. These functors contain, at least theoretically, a relevant geometric 
information because of their invariance up to homotopy in the above sense. A usual way to 
construct such invariants consists of constructing functors from the category of w-categories 
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to the category Comp{Ab) of chain complexes of groups and to consider the associated ho- 
mology groups. 

Definition 2.4. A chain complex of groups is a family of abelian groups (C„)„^o together 
with a family of linear m,aps dn ■ Cn+i — > Cn such that dn o dn+i = for any n ^ 0. 

Since the image of 9n+i is included in the kernel of 3„, the quotient group 

HniC^,d^) = Ker{dn)/Im{dn+i) 

is well defined. It is called the n-th homology group of the group complex (C„)nj.o. The map 
Hn yields a functor from Comp{Ah) to the category Ah of abelian groups. See for example 
[ Rot 79(1 or |Wei94] for an introduction to the theory of these mathematical objects. 



The first homology theory will be the globular homology H^ (C) (Definition |3.1| ). An 
example of globular cycle of dimension 1 is 71 — 74 of Figure Q. We call it an oriented 
1-dimensional loop. An example of globular cycle of dimension 2 is A — S of Figure pi. 

The two other homology theories will be called the negative and positive corner homolo- 
gies H^{C) (Definition |4.3| ). The cycles of the negative one correspond to the branching 
areas of execution paths (or negative corner) and the positive one to the merging areas 
of execution paths (or positive corner). In the case of 71 — 74 of Figure ^ there is one 
branching area on the left and one merging area on the right. Idem for Figure y. 

The idea afterwards is to associate to any oriented loop of any dimension its corre- 
sponding negative or positive corners. This is the underlying geometric meaning of the 
morphisms h^ from H^ (C) to H^{C) (Proposition ^3| and 7/7). We can immediately see 



an application of these maps. Looking back to the Swiss Flag example of Figure ^, it is 
clear that the cokernel of /i^ is not empty, because of the deadlock and the forbidden area. 
A negative corner which yields a non trivial element in this cokernel is drawn in Figure p. 
In the same way, the cokernel of h'^ in the Swiss Flag example is still not empty, because 
of the unreachable state and the unreachable area. A positive corner which yields a non 
zero element of this cokernel is represented in Figure |9|. 

These geometric remarks ensure that the homology groups that we are going to construct 
contain relevant information about the geometry of concurrency. 

3 Globular homology of cj-category 

3.1 Definition 

The starting point is an w-category C. 

Definition 3.1. Let {Ci {C),d^ ) be the chain complex defined as follows : Cq (C) = ZCq© 
ZCo, and for n ^ 1, Cn (C) = ZC^, d^\x) = {s^x^t^x) if x € ZCi and for n ^ 1, x G "LCn+i 
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unsafe area 




unreachable area 



Figure 9: Unsafe area and unreachable area in a concurrent machine with semaphores 

7 




Figure 10: A loop which does not give rise to a globular cycle 

implies d^\x) = SnX — t^x. This complex is called the globular complex of C and its 
corresponding homology the globular homology. 

There is a difference between the 1-dimensional case and the other cases. A loop as 
in Figure ^ where 7 is a 1-morphism such that so7 = to7 = ct does not yield a globular 
1-cycle. However a loop as in Figure ^ where ^ is a n-morphism with n ^ 2 and such that 
Sn-iA = tn-iA = 7 yields a globular n-cycle. 

3.2 Functorial property of the globular homology 

Now an important technical definition for the sequel. 

Definition 3.2. Let f be an uj -functor from C to D. The morphism f is non 1-contracting 
if for any 1-dimensional x S C, the morphism f[x) is a 1-dimensional morphism, ofT>. 

The category of w-categories with the non 1-contracting w-functors is denoted by cvCati. 
The category of cubical sets equipped with the non 1-contracting morphisms is denoted by 
Sets^"'. 

If / is a non 1-contracting w-functor from C to V, then for any morphism x E C of 
dimension greater than 1, f{x) is of dimension greater than one as well. This is due to the 
equality f{six) = sif{x). 
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Figure 11: Example of globular cycle in higher dimension 

Let / be an w-functor from C to V. Then / induces for all n > a linear morphism 
/* from ZCn to ZI>„ by setting /*(x) = f{x) mod I^^n-i : this notation meaning that 
f*{x) = f{x) if /(x) is n-dimensional and /*(x) = otherwise. For n > 2, f^{sn-i — 
tn-i){x) = {sn-i — tn-i)f*{x), therefore /,,9^'(x) = 9^'/*(x). The latter equality is not 
anymore true if x is 1-dimensional because an cj-functor can contract 1-morphisms and 
because d^\x) = {sQ{x),tQ{x)). So the globular homology does not yield a functor from 
ivCat to Ab but only a functor from cvCati to Ab. 

3.3 Homological property 

Now we give a homological property of the globular complex to justify this construction. 
The starting point is the small category Glob defined as follows : the objects are all natural 
numbers and the arrows are generated by s and t in Glob{m,m — 1) for any ttt, > and 
quotiented by the relations ss = st, ts = tt. We can depict Glob like this : 



""3" 



""0 



Definition 3.3. A globular set is a covariant functor from Glob to Sets. The corresponding 
category is denoted by [Glob, Sets] . A globular group is a covariant functor from Glob to 
the category Ab of abelian groups. The corresponding category is denoted by [Glob, Ab] . 

The notion of globular set already appears in many works and is certainly not new 
[gfa98|iPen99(|iBil9l] . 

If C is an w-category, we denote by C„ the set of n-dimensional morphisms of C with 
n ^0. 



Definition 3.4. Let Gl be the map from co-categories to globular groups defined as follows. 
If n ^ 0, set Gl{C)n = TLCn. For any s,t G Glob{n + l,n), set Gl{s){x) = Sn{x) and 

Gl{t){x)=trr{x). 
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Unfortunately, Gl{—) is not a functor because an w-functor might be n-contracting for 
n ^ 2. That is, suppose that / is an cj-functor from C to P such that for a 2-morphism 
X of C, f{x) is 1-dimensional. Then Gl{f){x) = E Gl{V)2 and siGl{f){x) = but 
Gl{f){si{x)) = f{si{x)) G Gl{V)i and /(si(x)) / 0. 

If M is a globular group, let H{M) be the cokernel of the additive map from Mi to 
Mq © Mq which maps x to (s(x),t(x)). The map // induces a right exact additive functor 
from [Glob, Ah] to j46. Since [Glob, Ah] has enough projectives, we can deal with the left 
derived functors Ln{H) of H (see |Wei94| | or |Rot79| for the definition of projective object 



and right exact functor). 

Proposition 3.1. For any co-category C, we have H^ (C) = L^{H){Gl{C)). 

Before proving this theorem, we need to recall standard facts about category of dia- 



grams. We are going to solve exercice (2.3.13) of |Wei94|] because in the sequel we need 
a precise description of a family of projective globular groups which allows to resolve any 
globular group. 

Let evk be the functor from [Glob,Ab] to Ab such that evk{M) = M{k), k being a 
natural number. This functor is exact and by the special adjoint functor theorem has a left 
adjoint denoted by k\. We need to explicit h for the sequel. 

Proposition 3.2. If M is an abelian group, set 

h{M){l) = M;, 

h£Glob{k,l) 

where M^ is a copy of M . If x ^ M, let h.x be the corresponding element of k\{M){l). If 
f : I — > I' is an arrow of I, then we set k\{M){f){h.x) = {fh).x. Then h is a globular 
group and this is the left adjoint of evk ■ 

Proof. Let A^ be a globular group. We introduce the map 

F : [Glob, Ab] (hXM), N) ^Ab (M, N{k)) 

defined by F{u){x) = u{Idk.x) and the map 

G : Ab{M,N{k)) ^[Glob,Ab] {k{M),N) 

defined by G{v){f.x) = N{f){v{x)). The arrow G{v) is certainly a morphism of globular 

groups from k\{M) to N . In fact, if / *-/' is an arrow of Glob and if h.x is an element of 

hXM){l), then G{v){fh.x) = N{fh){v{x)) = N{f){G{v){h.x)). Therefore the diagram 

hXM){l)^^^N{l) 



k,(M)(f) N(f) 

^ G(v) ^ 

kiiM){l')—^N{l') 
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commutes. Now we have to verify that F and G are inverse of each other. Indeed, 

F{G{v)){x) = G{v){Idk.x) = N{Id){v{x)) 
therefore F{G{v)) = v. Conversely, 

G{F{u)){h.x) = N{h){F{u){x)) = N{h){u{Idk.x)) = u{h,{M){h){Idk.x)) = u{h.x) 
therefore G{F{u)) = u. D 

Now we set 



^ = J hXL)/L free module \ 
IfceN J 



And we can state the proposition 

Proposition 3.3. All elements of T are 'projective globular groups. Any globular group 
can be resolved by elements of T. 

Proof. Let X be a globular group. For any /c G N, let L^ be a free abelian group and 

Lfc -^ ^(k) an epimorphism of abelian groups. Then the epimorphisms L^ ^X{k) 

for all k induce a natural transformation ^keN^liLk) ^X which is certainly itself an 

epimorphism. Left adjoint functors and coproduct preserve projective objects [ por94 1 . 



Hence the conclusion. D 

We are in position to prove the proposition : 

Proposition 3.4. For any co-category C, the equality Hi (C) = L^:{H){Gl{C)) holds. 

Proof. If M is a globular group, we introduce the complex of abelian groups (Cf (M), 5^') 
defined as follows : CI\m) = Mq Mq and forn ^ 1, Ci\M) = Mn, with the differential 
map d^^ix) = {s{x),t{x)) if x G Mi and ^^'(x) = s{x) - t{x) if x G M„ with n ^ 2. We 
have Ho{Ci {M),d) = H{M). Let A; be a natural number and let L be a free abelian 
group. If p > 0, let us prove that Hp(Cl (k\{L))) = 0. Let X = Xp be a cycle of Cp{k\{L)). 
By construction, for all p > k, one has k\{L){p) = 0. Therefore if p > k, then X = 



hence Hp{Ci {k\{L))) = whenever p > k. Now let us see the case p ^ k. We have 
d^\X) = Sp_i(xp) — tp_i(xp). Then there exists x* and xj, such that Xp = s^~^ .Xp+t^~^ .: 
The equality Sp_i(xp) = tp_i(xp) implies s''"P+^.Xp + s^~^^^.Xp = t'^^^+^.x^ + t^~P 
Therefore Xp = 0. 

Now we deduce from Proposition |3.3| that for any projective globular group P, 

Hp{CfiP),d)=0 
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for all p > 0. It is thus easy to check that for any natural number p, the equality 
Hp{Ci {M),d) = Lp{H){M) holds. Indeed, the case p = is trivial and the commuta- 
tive diagram 

Hp+i{C!\P),d) ^Hp+iiCfiM),d) ^HpiCfiK),d) ^HpiCl\P),d) 

w 

Lp+i{H){P) Lp+i{H){M) Lp{H){K) Lp{H){P) 

with P projective allows to make the induction on p. 

4 Positive and negative corner homology of an cj-category 

4.1 The pasting scheme A" and the a;-category /" 

We need to describe precisely the w-category associated to the n-cube. 

Definition 4.1. A pasting scheme is a triple {A,E,B) where A is a N-graded set, and E^- 
and B^j two binary relations over Ai x Aj with j ^ i satisfying 

(1) the set El is the diagonal of Ai 

(2) for k > 0, and for any x € Ak, there exists y G ^jt-i with xE^_^y 

(3) for k < n, wE^x if and only if there exists u and v such that wE^_^uE'^~ x and 

(4) if wE^_izE^~ X, then either wE^x or there exists v such that wB^_ivE^^ x 

and such that {A,B,E) satisfies the same properties. If x G Ai, we set dim{x) = i. 

If x is an element of the pasting scheme {A,E,B), we denote by R{x) the smallest 
pasting scheme of {A, E, B) containing x. 

Intuitively, a pasting scheme is a pasting of faces of several dimensions together 



[ Ioh89 |. Kapranov and Voedvosky have their own formalization using some particular 



chain complexes of abelian groups [|KV91 |. We can see Figure |3| as a pasting scheme 



{S,E,B). It suffices to set S = {a, P,siA,tiA,tiB,A,B} endowed with the binary re- 
lations Bf = {{A,siA),{B,siB)}, Ef = {{A,tiA),{B,tiB)}, B^ = E^ = {}, B^ = 
{{siA,a),{tiA,a),{tiB,a)}, E^ = {{siA, (3),{tiA, (3),{tiB, f3)}. Figure |l| shows another 
more complicated example of pasting scheme. 
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Figure 12: A pasting scheme 



We only want here to recall the construction of the free w-category /" generated by 



the faces of the n-cube. For more details see [ Cra95 ], for an analogous construction for 
simplices see |Str87|, and for some explicit calculations on /" see [ |Ait86 |. 

Set n = {l,...,n} and let A" be the set of maps from n to {—,0,+}. We say that 
an element x of A" is of dimension p if x~^(0) is a set of p elements. We can identify 
the elements of A" with the words of length n in the alphabet {—,0,+}. The set A" is 
supposed to be graded by the dimension of its elements. The set A'' is the set of maps from 
the empty set to {—,0, +} and therefore it is a singleton. 

Let y S A*. Let ry be the map from (A"')i to {^^)dim(y) defined as follows (with 
X € (A")j) : for /c G n, x{k) ^ implies ry{x){k) = x{k) and if x{k) is the l-th. zero of the 
sequence x(l), ...,x{n), then ry{x){k) = y{i). If for any £ between 1 and i, y{i) ^ implies 



ry{x). If for any £ between 1 and i, y{£) ^ implies 

ry{x). We thus introduce the following binary relations 

ij X (A"')j such that there exists y such that z = by{x) 



y{£) = (— ) , then we set by{x) := 

y{£) = {—Y^^, then we set ey{x) :- 

: the set Bj of pairs (x, z) in (A" 

and the set £''■ of pairs (x, z) in (A")j x (A")j such that there exists y such that z = ey{x). 

Then A" is a pasting scheme. We have 

Theorem 4.1. If X C A", let R{X) be the sub-pasting scheme of [A"- , Bp E^-) generated 
by X. There is one and only one uj-category /" such that 

1. the underlying set of I'^ is included in the set of sub-pasting schemes of(A'^,B^-,E'^-) 
and it contains all pasting schemes like R{{x}) where x runs over A" 

2. all elements of /" are a composition of R{{x}) where x runs over A" 

3. for x p-dimensional with p^ I, one has 

Sp.i{R{{x})) = R {{by{x),dim{y) =p-l}) 
tp-i{R{{x})) = R {{ey{x),dim{y) =p-l}) 
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Figure 13: The w-category I^ 

4- if R{X) and R{Y) are two elements of I"^ such that tp{R{X)) = Sp{R{Y)) for some 
p, then R{X U Y) G /" and R{X UY) = R{X) *p R{Y). 

The oriented 2-cube is drawn in Figure ^. With the rules exposed in the above theorem, 
we can calculate S2i?(00). We have actually S2^(00) = i?({-0,0+}). But to-R(-O) = 
R{-+) = so-R(0+). Then S2i?(00) = i?({-0} U {0+}) = i?(-0) *o i?(0+). 

The cj-category generated by a 3-cube is drawn in Figure |l3|. Let us give the example 
of the calculation of S2-R(000). We have 

S2i2(000) = iZ({-00, + 0, 00-}) = R{{-m, + +} U {-0-, + 0} U {00-, + +}) 

since + +,-0-,0 + + E i?({-00,0 + 0,00-}). We verify easily that tii?({ -00,0 + +}) = 
sii?({-0-, + 0}) and tii?({-0-, + 0}) = sii?({00-, + +}). Therefore 

S2i?(000) = R{{-m, + +}) *i i?({-0-, + 0}) *i i?({00-, + +}). 

It is then easy to verify that i?({-00,0 + +}) = i?(-00) *o -R(0 + +), i?({-0-,0 + 0}) = 
i?(-0-) *o -R(0 + 0) and i?({00-, + +}) = i?(00-) *o ^(0 + +). 
The oriented 4-cube is represented in Figure ll^. 

4.2 The cubical singular nerve 

The map which sends every w-category C to TV (C)* = ujCat{I* ,C) induces a functor from 
ujCat to the category of cubical sets. If x is an element of ujCat{I'^, C), €i{x) is the w-functor 
from /"+i to C defined by ei{x){ki...kn+i) = x{ki...ki...kn+i) for all i between 1 and n+1 and 
c?f (x) is the w-functor from /"~i to C defined by df{x){ki...kn~i) = x{ki...ki^iaki...kn-i) 
for all i between 1 and n. 

The arrow df for a given i such that 1 ^ i ^ n induces a natural transformation 
from u;Cat{I"', —) to (jjCat{I^~^, —) and therefore, by Yoneda, corresponds to an w-functor 
5f from /"^i to /". This functor is defined on the faces of /"~i by df{ki...kn-i) = 
R{ki...[a]i...kn^i). The notation [...]j means that the term inside the brackets are in the 
i-th. place. 
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Figure 14: The w-category J*^ 



Definition 4.2. The cubical set ijjCat{I*,C) is called the cubical singular nerve of the u- 
category C. 

This functor is a right adjoint. Its left adjoint is the functor F. 

4.3 Construction of the corner homologies 

The starting point is the cubical singular nerve LoCat{I*,C) of C which contains all n- 
cubes included in C. The main idea to build the positive and negative corner homology 
of an w-category C is to separate the two differential maps d~ = X]j(~l)*'''^^i~ ^^^ ^^ — 
Ylii~^y"^^(^t ^^^ *o separately consider the chain complexes of groups {ZuC at{I* , C) , d^) 
(a bit as in |Gou95] where the author separates the horizontal and vertical differential maps 



of a bicomplex). However the following proposition holds : 

Proposition 4.2. Both chain complexes of groups {'Lu)Cat[I* ,C),d^) and {TjujC at{I* , C) , 
d'^) are acyclic. 

Proof. It turns out that ei is a chain retraction of {ZujCat(I*,C), d^). If x E TjCoCat^I^, C), 
then d"eix = dfeix = x. And for x G 7jUjCat{I^,C), with n ^ 1, we have actually : 



i=n+l 



^°(x) 



i=2 i=l 

i=n i=n 



n 



The previous proposition entails the following definition : 



Definition 4.3. Let C be an co-category and a G {—,+}• We denote by uiCat{I^,C)'^ the 
subset of elements x of ujCat{I'^,C) satisfying the following conditions : 

• the element x is a non degenerate element of the cubical nerve 

• any element of the form df ...df {x) is non degenerate in the cubical nerve. 
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Then a"(Za;Cat(/*+\C)") C ZujCat{r,CT by construction. We thus set 

H^{C,Z) = H4ZujCat{I*,C)'',d'') 

and we call these homology theories the negative (or positive according to a) corner homology 
of C. The cycles are called the negative (or positive) corners ofC. The maps H^ induce 
functors from ujCati to Ab. 

The second part of the definition is essential. Indeed if a is a l-dimensional morphism 
of C, then the following element of toCat^l'^, C) is non degenerate although its image by d^ 
and 82 are degenerate elements of Cat{I^,C) : 




so{a) ^so(a) 

The following proposition characterizes the elements of ujCat{I*,C)" 

Proposition 4.3. Assume that x is an element ofujCat{I*,C). Then x is inujCat{I* ,C)'^ 
if and only if all x{a...0...a) (the notation a...0...a meaning that appears only once) are 
l-dimensional morphisms ofC. 

Proof. If X is in ujCat{T"', C)", then all df ...df (x) are non degenerate in the cubical nerve. 
But y E ujCat{I^,C) is non degenerate if and only if y{R{0)) is l-dimensional. Hence the 
necessity of the condition. Conversely assume that x ^ loC at{T"' , C)"' . Then there exists 
i between 1 and n such that 5^...0f x = €i{z) with p < n and some ii, ..., ip and with 
z£LoCat{I'^-P^^,C). Then 

{x{a...[-]i...a),x{a...[0]i...a),x{a...[+]i...a)} 

is a singleton for some i therefore x{a...[0]i...a) is 0-dimensional. Hence the sufficiency of 
the condition. D 

As the globular homology, the corner homologies do not yield functors from ujCat to 
Ab. 

4.4 Examples of corners 

Proposition 4.4. Let C be an oj-category. The group Hq{C) is the free abelian group 
generated by the final states of C. The group Hq{C) is the free abelian group generated by 
the initial states of C. 
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Figure 15: A 1-dimensional negative corner 

X- 



A = [u,v,x,y 

B = \u,V,Z,t\ y 




Figure 16: A 2-diniensional negative corner 



Proof. Obvious. 



D 



There is in Figure 15 a very simple example of 1-dimensional negative corner. It consists 
of two w-functors x and y from I^ to C such that x{R{—)) = y{R{—)) and such that x{R{0)) 
and y{R{0)) are 1-dimensional. Figure 16 shows an example of 2-dimensional negative 
corner. If we suppose A and B to be oriented such that siA = u *o x, tiA = v *o y, 
siB = u*o z and tiB = v *()t, then A — B is a negative corner. 



5 Filling of shells in the cubical singular nerve 

Now here is a technical tool which will enable us to construct some operations on the cubical 
singular nerve of a globular w-category (Section ^ and Section 10) and to construct the two 
Hurewicz morphisms (Section 1^. The notion of shell and of filling of (thin or not) shells 
already appears in [|BH81b| in the framework of oj-groupoids, in [ AA89| in the framework 
of cubical w-categories (see Definition 10.1). 



5.1 Recall about the freeness of J" 

A key property of /" is its freeness. It means the following fact. Let p be some natural 
number. Let us call a realization (A^, /j) of (A^, E, B) in an w-category C a family of maps 
fi from (AP)j to r^C, where TjC is the w-category obtained by only keeping the cells of C 
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of dimension lower or equal than i. The realization (A^, /j) is called n-extendable if there 
exists only one functor / from r„/P to C such that for any k ^ n, the commutative diagram 
holds 



fk 



RO 

By convention, any realization (A^, /j) is 0-appropriate and is already 0-extendable since 
/o is already a functor from (/^)o to C. Suppose set up a notion of n-appropriate realization. 
Then we have 



f 



(AP)„ 




A realization (A^, fi) is (n + l)-appropriate if Snfn+i = fsnR and tnfn+i = ftnR-, and 
in this case, {K^ , fi) is (n + l)-extendable (cf [|Joh89 | page 224). Thus to construct an 
cj-functor from /" for some natural number n to an cj-category C, it suffices to construct a 
realization which is appropriate in all dimensions. 



5.2 Filling of shells using the freeness of /" 

Definition 5.1. An element x € ioCat{I'^,C) is thin if x{R{On)) is of dimension strictly 
lower than n. An element which is not thin is called thick. 

Definition 5.2. A n-shell in the cubical singular nerve is a family o/2(n + l) elements x- 
of ujCat{r, C) such that (9f x^ = df_^xf /or 1 ^ i < j ^ n + 1 and a, f3 e {-,+}. 



Definition 5.3. The n-shell {x^ ) is fillable if 

1. the sets {x^ , 1 ^ i ^ n + 1} and {x^ , 1 ^ i ^ n + 1} have each one exactly one 

thick element and if the other ones are thin. 



s-y° 



s-y 



2. if XI and x,- are these two thick elements then there exists u £ C such that 

Sn{u) = x\~' ° (0„) and tn{u) = x]^' ' (0„). 
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The main proposition of this section is the fohowing one, which is an analogue of [ AA89| 
Proposition 2.7.3. 

Proposition 5.1. Let (x^ ) be a fiUable n-shell with u as above. Then there exists one and 
only one element x of LjCat{I"'~^^,C) such that x(0„-|-i) = u, and for 1 ^ i ^ n + 1, and 
a £ {—, +} such that d^x = xf. 

Proof. The underlying idea of the proof is as follows. If one wants to define an Lj-functor 
from 1"+^ to an oj-category C, it suffices to construct 2(n + 1) w-functors from the 2(n + 1) 
n-faces of /"'+i to C which coincide on the intersection of their definition domains and to 
fill correctly the interior of /"+^. 

We have necessarily x{ki . . . [±.]i . . . kn) = x^ {ki...kn) and x(On+i) = u. Therefore 
there is at most one such realization (A^+^jXj). It suffices to show that x is (n + 1)- 
extendable. It is certainly 0-appropriate therefore 0-extendable. Suppose we have proved 
that this realization is p-appropriate and therefore p-extendable for every p < n + 1. First 
suppose that p < n. We want to prove that (A"+^,Xj) is {p + l)-appropriate, i.e. that 
Spx{ki . . . kn+i) = xSpR{ki . . . kn+i) and tpx{ki . . . kn+i) = xtpR{ki . . . kn+i) for ki . . . kn+i 
of dimension p + 1. 

Let us verify the first equality. We have 

Spx{ki . . . kn+i) = Sp{df'x){ki .. .ki. . .kn+i) since p + l < n + l 

= SpX^ ' [ki . . . Ki . . . feji+l j 

= x^^SpR{ki . . .ki . . . kn+i) since the xf are w-functors 

But SpR{ki . . . ki . . . kn+i) = ^(i?(Ai), ...,R{Xs)) where ^ consists only of compositions of 
Xh of dimension lower than p. Then 

SpX{ki...kn+l) = ^(x^i?(Xi),...,xfi?(A,)) 

= ^i{d^^x)R{X,),...,{d^^x)R{X,)) 

= x^{6^'R{Xi), ...,6^' R{Xs)) since x is p-extendable 

= xSpR{ki . . . kn+i) since 6^^ is an w-functor 

It remains to prove that x is (n + l)-extendable. We have to prove that s„x(0„+i) = 
xSnR{On+i) and t„x(0„+i) = xt„i?(0„+i). Let us verify the ffist equality. We have 
SnR{On+i) = ^'(% {On),Yi, ■ ■ ■ ,Ys) where ^' is a function containing only composi- 
tion maps and where Yi, . . . ,Ys are elements of /"+^ of the form R{{x}) where x is a face 
of the (n + l)-cube. Then 



XSnR{On+l) = X^'{6l;^^\0n),Yi,...,Ys) 
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^'(x((5> {On)),x{Yi), . . . , x{Ys)) since x is n-extendable 
x((^) (On)) since dim(x{Yi)), . . . ,dim{x{Ys)) < n 



4-^^o„) 

Sn{u) by definition of u 
Snx{^n+i) by definition of x 



U 



6 Two new simplicial nerves 

As an immediate application of Section ^ , we construct two families of connections on the 
cubical singular nerve of any u-category. They will be useful in the sequel. 

6.1 Cubical set with connections 



Definition 6.1. j AAS^ J A cubical set with connections consists of a cubical set 

{{Kn)n^o,dr,ei) 
together with two additional families of degeneracy maps 

r° : Kn ^ Kn+i 

with a £ {—, +}, n ^ 1 and 1 ^ i ^ n and satisfying the following axioms : 

1. dfV^- = T^j_^df for all i < j and all a, /3 G {-, +} 

2. 5f r^ = r^9f_i for alli> j + l and all a,/3e {-, +} 
3- dfrf = df,,Tf = Id 

4. dfrj = df_,,rj = e,df 

5. TfTf = T%,Tfifi^j 

6. TfT] = T]^,Tf^f^<j 

7. ^±^J = ^J^tl^/i>i + l 

8- Tfe,=e,+^Tftfi<j 
9. Vfej = eiEi ifi=j 
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10. ^f6,=e,^tl^/^>i 

There is an obviously defined small category T, such that the category of cubical sets with 
connections is exactly the category of presheaves over T. Hence the category of cubical set 
with connections is denoted by Sets^°'' . 

The category of cubical sets with connections equipped with the non 1-contracting 
morphisms is denoted by Sets\°'' . 

Looking back to the cubical singular nerve of a topological space, we can endow it with 
connections as follows : 

^7if){xi,...,Xp) = f{xi,...,max{xi,Xi+i),...,Xp) 
^tif)(.^^^---^^p) = f{xi, . . . ,min{xi,Xi+i), . . . ,Xp) 

By keeping in a cubical set with connections only the morphisms T~ , or by exchanging 
the role of the face maps d^ and d^ and by keeping only the morphisms Tf, we obtain 
exactly a cubical set with connections in the sense of Brown-Higgins. 

6.2 Construction of connections on the cubical singular nerve 

Theorem 6.1. Let C be an uj-category and let n be a natural number greater or equal than 
1. For any x in LoCat{I'^,C) and for any i between 1 and n, we introduce two realizations 
r^(x) and r^(x) from A"+^ to C by setting 

T~{x){ki...kn+i) = x{ki...max{ki,ki+i)...kn+i) 
Tf{x){ki...kn+i) = x{ki...min{ki,ki+i)...kn+i) 

where the set { — ,0,+} is ordered by — < < +. Then r~(x) and r^(x) yield co-functors 
from /"+! to C, meaning two elements of ujCat{I^'^^ ,C). Moreover, in this way, the cubical 
nerve of C is equipped with a structure of cubical complex with connections. 

Proof. The construction of T- is exactly the same as the one of connections on the cubical 
singular nerve of a topological space. Thus there is nothing to verify in the axioms of cubical 
complex with connections except the relations mixing the two families of degeneracies Ff 



and Fj : all other axioms are already verified in |BH81b|. Therefore it remains to verify 
that rfrj = Tj^iTf if i < j, and VfTj = TjTf_^ if i > j + 1, that can be done quickly. 
The only remaining point to be verified is that all realizations r^(x) yield c<j-functors. 

If X is an element oiujCat{I^,C), then we can depict T^{x) as in Figure 17 and F^(x) as 
in Figure |18|. We see immediately that F]~(x) and F^(x) yield two elements of toCat^l'^, C). 

Suppose we have proved that all realizations F^ (x) for 1 ^ i ^ n yield a;-functors if 
X G LoCat{I"',C). Now we want to prove that all realizations F^ (y) for 1 ^ i ^ n + 1 yield 
w-functors if y G wCat(/"+\C). 
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x(+) ^x(+) 

x{0) ^^ 

x(-) ^x(+) 



Figure 17: r]"(x) 



x(-) ^x(+) 



x(-) 




x[—) s- X 



Figure 18: r+(x) 



Because of the axioms of cubical set with connections and because of the induction 
hypothesis, the {dj'T- (y)) are w-functor from /" to C. The family {djT- (y)) is also a 
n-shell. We can fill it in a canonical way because the top dimensional elements are the 
same. D 



We denote by Sets^°^ the category of simplicial sets [ May67|] . If ^ is a simplicial 
set, the axioms of simplicial sets imply that C{A) = (Zj4*,9 = '^{—^Ydi), where "LA^ 
means the free abelian group generated by the set A^, is a chain complex. It is called 
the unnormalized chain complex of A. The normalized chain complex of A is the quotient 
chain complex N{A) = C{A)/D{A) where D{A) is the sub-complex of C{A) generated by 
the degenerate elements. It turns out that the canonical morphism of chain complex from 



C{A) to N{A) is a quasi-isomorphism | Wei94 |. 

As a consequence of the previous construction, we obtain two new simplicial nerves. 

Proposition 6.2. Let C he an uj-category and a € {—,+}• We set 

J\f^{C)=LoCat{r+\C)'' 
and for all n '^ and all ^ i ^ n, 



is the arrow df^i, and 



dr.Af^iC) -A/;%(C) 



■.Af-{C) ^K+iiC) 
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is the arrow Tf_^^ . We obtain this way a simplicial set 

(AC°(C),9„e,) 

called the negative (or positive according to a) corner simplicial nerve of C. The non 
normalized chain complex associated to it gives exactly the corner homology of C (in degree 
greater than or equal to 1). The maps Af" induces a functor from ujCati to Sets . 

Proof. The axioms of simplicial sets are immediate consequences of the axioms of cubical 
set with connections. D 

Notice that the indices are shifted by one. Intuitively, these simplicial nerves consist of 
cutting an oriented n-hypercube by an hyperplane close to a corner (the negative one or 



the positive one) : the intersection we get is the oriented (n — l)-simplex in sense of |Str87 |. 



7 The oriented Hurewicz morphisms 

In this section, we construct natural morphisms from the globular homology of a w-category 
C to its two corner homology theories. We call these maps the negative and positive 
oriented Hurewicz morphisms. Intuitively, they map any oriented loop with corners to its 
corresponding negative or positive corners (except for the 0-dimensional, see below). 

7.1 The O-dimensional case 

The projection from ZCq x ZCq to ZCq on the first (resp. the second) component yields a 
natural group morphism from Hq (C) to Hq{C) (resp. Hq{C)). Indeed if 

X = {so{x-y),to{x -y)), 

then the first component (resp. the second one) of X induces on the corner homology. 
We obtain thus a natural morphism h^ from Hq (C) to H^ (C). 

7.2 The 1-dimensional case 

If X is a 1-dimensional morphism of C, let ni(x) be the element of ujCat[I^,C) defined by 

ni(x)(i?(-)) = so(x),ni(x)(i?(o)) = x,ni(x)(i?(+)) = to{x). 

We extend Di by linearity. If z is a 2-dimensional morphism of C, let 02 (z) be the element 
of ujCat{l'^,C) defined by the diagram 

to{z) ^to{z) 



si{z) 




M^) 



so{z) ^to{z) 
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and let □^(-z) be the element of ujCat{l'^,C) defined by 

so{,z) ^tQ(z) 

so(z) 

so(,z) ^sq{z) 

We extend □2^0 and D^O by linearity. We get thus the following proposition 

Proposition 7.1. The natural linear map h^ from ZCi to Z,loC at{I^ , C) which maps xi 
to ni(a:i) induces a natural map (still denoted by h^ ) from Hf (C) to H^ (C). We call it 
the 1- dimensional oriented Hurewicz morphism. 

Proof. The proof is quite simple. If xi is a 1-dimensional globular cycle, then 

because of the definition of ni(zi). And a 1-dimensional globular boundary si{x2) — ii(x2) 
is mapped to 9^(n^(a;2)). D 

7.3 The higher dimensional case 

Proposition 7.2. For any natural number n greater or equal than 2, there exists a unique 
natural map D^ from Cn (the n-dimensional cells of C) to ujCat{I'^,C) such that 

1. the equality n^(a:)(0„) = x holds. 

2. if n ^ 3 and 1 ^ i ^ n — 2, then d^ D^ = r,^_2^i ^n-i^ri-i- 

3. ifn ^ 2 andn — 1 ^i ^n, thend^H^ = □^_^(i^J^ and dfn~ = e„_i9^_]^n~_]^s„_i. 

Moreover for 1 ^ i ^ n, we have d- n~s„u = 9^ n~t„u for any (n + \)-morphism u. 

Proof. Let fci . . . fc„_i € A"~^. Then the natural map evki...kn-i9i 0~ from C„ to C„_i 
which sends a; € C„ to {d^ □^a;)(A;i . . . fc„_i) corresponds by Yoneda to an w-functor 
fki...kn-i from 2„_i to 2„, where 2„_i (resp. 2„) is the free w-category generated by a 
(n — l)-morphism A (resp. a n-morphism B). Set 

/fei...fe„-i(^) = dnk\^'„kl~_\{B) 

with still the convention d~ = s and d^ = t. Then fk\...kn-\ = dn^ \"^^ because of the 
freeness of 2„_i. Moreover, the inequality ra;i.i...fc„_i ^n — \ holds. Therefore 

-I '^l---^n — 1 



{d^ n„ SnU){ki . . . kn-l) = dn^:lZ^:"_l SnU 

= {dfa-tnU){h...kn-l) 
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Therefore for 1 ^ i ^ n, we have d^ n„s„ii = d^ n„t„u for any (n + l)-morphism u. 

Suppose the proposition proved for p < n with n ^ 2 and take a n-dimensional morphism 
X. Set hf = ^^_2^f\I\~_-^^Sn^l{x) for 1 ^ i ^ n — 2, and set h^ = \I\^_-^^dl^_^x and 
hf = e„_i(}^_^n^_-^s„_i(x) for i ^ n — 1. We are going to verify that {h^ ) is a fihable 
(n — l)-shell. It is sufficient to prove that for any i and any j between 1 and n, and any 
a, /3 € {— , +}, the equahty 9f /i^ = d^_]^hf holds as soon as 1 ^ i < j ^ n. 

First treat the case i < j ^ n — 2. We have 

a°/i^ = dfT~_2d'^n~_^Sn-i{x) since j <n-l 
= T~_^dfd^a~_-^^Sn-i{x) since i <n-2 







= 


r- 


_39j^iafn-_,s„_ 


iW 








= 


af 


_^hf since i <n - 


1 




Now treat the 


case 


i<j-- 


= n - 


- 1. We have 










df 


V 




-1 

X 


~1 



We have also 

9f/i+_i = afe„_ia+_in-_is„_i(x) 
= en-25f5+_in;;_is„„i(x) 

= e„_29+_29fn-_is„_i(x) 
= 5+_2r-_25fn-_iS„_i(a:) 
= d+^2hf 
Now treat the case i < j = n and i < n — 1. We have 

= d-^l^n-2dta-_,dl-_}r\x) 

and 



en-2dfd+_^D-^ySn-i{x) 

en-2d:^_2dfn;^_^sn-iix) 



^.^ 



30 



Finally treat the case i = n — 1 and j = n. We have 

= 5rtiar;-l4-r'(^) 







= 


5rtl^;-l 




e 


-l^ln 


= 


d:-ia-^A;]Ax) 








= 


d-_^en-ld+_^a-_^Sn- 


-i{x 






= 


5.;-l^n-l 




c 


-l/i^ 


; 




-i{x 



D 

Corollary 7.3. Let C be an uj-category and let n'^ 1. Set C^n = Ci U . . . U C„ There exists 
one and only one natural map D" from C<g„ to ujCat{r\C)~ such that the following axioms 
hold : 

1. if n ^ 3 and 1 ^ i ^ n — 2, then d^ D" = r^_2^i D^-iSn-i- 

— — — {—Y + — + — 

2. ifn ^ 2 andn-l ^ i ^ n, then d^ \J~ = D^_-^dl^j^-^ and d^\J~ = €n-id^^i\J^_ySn-i. 

Moreover for 1 ^ i ^ n, we have d- 0~Sn = d^ 0~tn- 

Let D^ (C) be the acyclic group complex generated by the degenerate elements of the 
negative simplicial nerve of C with the conventions D^{C) C 7jUjCat{I^,C) and 0^(0) = 
Dq (C) = 0. We get thus the following proposition : 

Proposition 7.4. The natural linear map h^ from "ZCn to 7jUjCat{I^,C)~ which sends Xn 
to n^Xn for n ^ 1 and which associates (xq, yo) ^ ^^o x "LCq to xq € "LCq induces a natural 
complex morphism 

h- : ct{C) ^'LooCat{r,C)-lD-{C) 
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Proof. Let n ^ 2 and let x„ G ZC„. We have to compare Yl'^jJii—^y^^d, D^Xn and 
^n-ii'^n-iixn) — in-i(a^n)) modulo elements of D^{C). We get 

^i-iy^'d-n-xn 

i=™-2 

= n;;_^(s„_i(x„) - t„_i(x„)) mod D~(C) 

Now let us treat the case n = 1. Let xi G ZCi. We immediately see that /iq" (50(2^1)5^0(2^1)) 
and 5~(n^(xi)) are equal. D 

Corollary 7.5. The natural linear map h^ from ZCn to TjLoC at{I^ , C)" which sends x„ to 
n~x„ for n ^ 1 and which associates (xo,yo) £ ^Cq x ZCq to xq £ ZCq induces a natural 
linear map from the globular homology to the negative corner homology of C. 

Proof. It is due to the fact that for n ^ 2, the n-th homology group of the quotient chain 
complex ZujCat{I* ,C)~ / D~ (C) is the (n — l)-th homology group of the normalized chain 
complex associated to the corner simplicial nerve of C. D 

Now let us expose the construction of h^ (without proof). 

Proposition 7.6. Let C be an co-category and let n ^ 1. Set C^„ = Ci U . . . U C„ There 
exists one and only one natural map D^ from C^„ to coC at{I'^ , C)~^ such that the following 
axioms hold : 

1. ifn^3 andli^i!^n-2, then dfn+ = r+_29f n+_iS„_i. 

2. if n ^ 2 and n — 1 ^ i ^ n, then d^U^ = n^_]^d„_\ and 9~n^ = 

en-i9;lLin+_is„_i. 

Moreover for I ^ i ^ n, we have d- O^Sn = d^ O^tn- 

Proposition 7.7. The natural linear map h^ from T^Cn to IjUjCat{I^, C)^ which sends x„ 
to n^Xra for n ^ 1 and which sends (xo,yo) G ZCq ® ZCq to yo induces a natural complex 
morphism 

h+ : ct{C) ^'Lu:Cat{I\C)+/Dt{C) 



the positive corner simplicial nerve. Therefore h^ induces a natural linear map from Hn (C) 



where D^{C) is the sub-complex of ZujC at{I* , C)^ generated by the degenerate elements of 
the positive 
to H+{C). 
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8 Toward an "oriented algebraic topology" 

8.1 Homotopic a;-categories 

Now we want to speculate about the notion of homotopic w-categories. We proceed hke in 
algebraic topology by defining a notion of homotopy between non 1-contracting w-functors, 
and hence we deduce a notion of homotopy equivalence of w-category. We are obliged to 
work with non 1-contracting tj-functors because of the globular and corner homologies. 

Intuitively, we could say that two non 1-contracting w-functors / and g from C to D 
are homotopic if /(C) and g{C) have the same "oriented topology". So a first attempt of 
definition could be : the w-functors / and g are homotopic if for any x € C, f{x) ~ g{x). 
Unfortunatly, f{x) and g{x) do not have necessarily the same dimension. So this definition 
does not make sense, except if x is 0-dimensional : in this case, f{x) ~ g(x) means f{x) = 
g{x). It is plausible to think that if / and g were homotopic, then Ci (/) and C* {g) would 
be two chain homotopic morphisms from C* (C) to Cf (T>). So we propose this definition : 

Definition 8.1. Let f and g be two non 1-contracting to -functors from an uj-category C to 
an uj-category T>. The morphisms f and g are homotopic if the following conditions hold : 

1. for any 0-dimensional x of C, one has f{x) = g{x). 

2. there exists a linear map h\ from %C\ to 'LT)^ such that (si — ti)hi{x) = f{x) — g{x) 
for any 1-morphism x of C. 

3. for any n ^ 2, there exists a linear map hn from ZCn to l/Dn+i such that for any 
n-morphism x of C, we have 

hn-i{sn^i - tn-i){x) + (s„ - t„)/i„(x) = f {x) - g{x) mod ZVn^l 

We denote this property by f ~(/i,) g or more simply f ^ g whenever it is not necessary to 
precise the homotopy map. 

Proposition 8.1. The binary relation "is homotopic to" is an equivalence relation on the 
collection of non 1-contracting tu-functors from a given uJ-category C to a given uj-category 
V. 

Proof. One has f ^ f since / ~(o) /. If / ~(/i.) 9, then g ~(_/i^) /. Now suppose that 
/ ~(hi) 9 and g ~(;j2) k. Then / '^(hl+hl) k. D 
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Proposition 8.2. The homotopy equivalence of non 1-contracting u-functors is compatible 
with the composition of non 1-contracting uj-functors in the following sense. Take a diagram 
in cjCati 

f 9 

h 

If 9 ^ h, then g o f ^ ho f , k o g r^ k o h and kogofr^kohof. 
Proof. Suppose that g ^h, h. Define H' like this (n ^ 1) 

1. if a; G C„ and if dim{f{x)) < n, then Hn{x) := 

2. if a; G C„ and if dim{f{x)) = n, then Hn{x) := Hn{f{x)). 
If x is l-dimensional, then 

go f{x) - ho f{x) 

= (si — ti)Hi[f[x)) since / is non 1-contracting 

= {si-ti)Hi{x) 

If X is of dimension n greater than 2, then either dim{f{x)) < n and in this case 

a ° fix) -ho f{x) mod ZEn-i 
= 

= Hn-l{Sn-l - tn-l){f{x)) + (s„ - t„)i:f^(x) 

= Hn^i o / o (s„_i — tn^i){x) + {sn — tn)Hl{x) since / is an w-functor 

= Hl_-^{Sn-l - tn~-l){x) + {Sn - tn)Hl{x) 

since Hn-i ° f ° (s^-i — t„_i)(x) = 0. Or dim{f{x)) = n and in that case 

g o f{x) -ho f{x) mod ZEn-i 
= Hn-i{sn~i - tn-i){f{x)) + (s„ - t„)i?,{(a;) 
= Hn-i o / o (sn-i — tn-i){x) + (s„ — tn)Hl{x) sincc / is an oj-functor 

Since /(x) is n-dimensional, then /(s„_i(x)) = s„_i o /(x) and f{tn-i{x)) = t„_i o /(x) 
are (n — l)-dimensional. Therefore 

g o f{x) -ho f{x) mod 'LEn-i = i?,{_i(s„_i - t„_i)(x) + (s„ - tn)Hl{x) 

Therefore g o f ^fjf ho f . 
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Now define H by Hn{x) := k{Hn{x)) for x G C„. Then for x 1-dimensional, we have 

k o g(^x) — k o h{x) 
= A; o (si — ti)Hi{x) 
= (si — ti) Hi{x) since k is an w-functor 

And for x of dimension greater than 2, we have 

fe o g[x) — k o h[x) mod TLTn-\ 
= A; (i:f„_i(s„_i - t„-i)(x) + (s„ - tn)Hn{x)) 
= Hn-i{sn-i — tn-i){x) + (sn " ^n) Hn{x) since /c is an w-functor 

Therefore k o g ^kfj^ k oh. D 

Proposition 8.3. Let f and g be two non 1-contracting to-functors such that for any x of 
dimension lower than n, f{x) and g{x) are two homotopic dim{x)- dimensional morphisms. 
Then f and g are homotopic as n-functor from TnC to TnT) (when we consider only the 
morphisms of dimension lower than n). In other terms, the "oriented topology" is the same 
in dimension lower than n. 

Proof. For any x of dimension 1 ^ d ^ n, there exists hd{x) € 'LVd+i such that (s^ — 
td){hd{x)) = f{x) — g{x). By convention, we take hd{x) = whenever f{x) = g{x). 
However Sd-i{f{x) — g{x)) = Sd-i{sd — td){hd{x)) = and in the same way, we have 
td-i{f{x) - g{x)) = td-i{sd - td){hd{x)) = 0. Therefore hd-i{sd~ix) = hd-i{td-ix) = 
and 

hd-i{sd~i - td-i){x) + {sd - td)hd{x) = f{x) - g{x) 

D 

Definition 8.2. Let C and T> be two uj- categories. They are homotopic if and only if there 
exists a non 1-contracting tu-functor f from C to T> and a non 1-contracting tu-functor g 
from V to C such that f o g ^ Idx> and 5 o / ~ Idc . We say that f and g are homotopy 
equivalences between the two uj -categories C and T>. 

Proposition 8.4. The homotopy equivalence is an equivalence relation indeed on the col- 
lection of Lu- categories. 

Proof. This relation is obviously reflexible and symmetric. It remains to prove the transi- 
tivity. Let us consider the following diagram in ujCati : 

/ ^ h ^ 
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and suppose that 5 o / ~ Idc, f o g ^ Idx>, /i o fc ~ Ids and /c o /i ~ Idxt- Then 
gokohofr^gofr^ Idc and hofogok^hok^ Idg . D 

Now some examples of homotopic (^-categories. 

Proposition 8.5. For any natural number p ^ 1 and q ^ 1, 2p (the free uj-category gen- 
erated by one p-morphism) and 2q are homotopic. 

Proof. If p = q, it is trivial. Suppose that p > q. Let / be the only w-functor from 
< A >= 2p to < B >= 2q such that f{A) = B and let g be the unique functor from < B > 
to < ^ > such that g{B) = Sq(A). Then f o g = Id2q so f o g and 7^2^ are homotopic as 
w-functors. Now consider g o f and Id2g. Set 

hr=Oiils^r<q 

hr{srA) = and hr{trA) = Sr+iA li q ^ r < p 

hr{A) =0 if r ^p 

First suppose that q = 1. Then we have (si — ti)hi{siA) = = (g o f)(siA) — siA and 
(si — ti)hi(tiA) = siA — tiA = {g o f){tiA) — tiA, and for any 1 < r < p, we have 

hr-l{Sr-l — tr-l){SrA) + (Sr — tr)hr{SrA) 

— SfJ± 

= go f(srA) — SrA mod (2^)^-1 
and 

h,r-l{Sr^l — tr-i){trA) + {Sj. — tr)hr{trA) 

= siA — trA mod {2p)r-i since r > 1 

= go f (trA) -trA 

In order to complete the case q = I, now suppose that r = p. Then 

hr^l{Sr-l — tr-l){A) + {Sr — tr)hr{A) 

= -A 

= siA — A mod (2p)p_i since p ^ 2 
= gof{A)-A 

Now suppose that q > 1. The different cases may be treated in the same way. First set 
r = 1. Then {si-ti)hi{siA) = = {go f){si A) - si A and {si-ti)hi{tiA) = siA-tiA = 
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(5 ° /)(^i^) ~ h^i and for any 1 < r < g, we have 



and 



For r = q, we have 





5 o /(s^^) - SrA 



hr-l{Sr-l — tr-l){trA) + (s^ — tr)hj.{tj.A) 





hq-l{Sg^l - tg^l){SgA) + (Sg " tg)hg{SgA) 



C/0/(Sg^) - SgA 



and 



/lg_l(Sg_l - tq_l)(tgA) + {Sg " tg)hq{tgA) 
SgA — tgA 

g o /(tg^) - tgA 



For q < r < p, we have 



and 



/lr-l(Sr_l — tr-l)('5r^) + {Sr ~ tr)hj.{Sj.A) 
Sf./i. 

SgA — SrA mod (2p)r-i since q ^ r — 1 
g o /(sr^) - SrA 



hr~l{Sr-l — tr^l){trA) + (Sr — tr)hr{trA) 

SgA — trA mod (2p)r-i since q ^r — \ 
g o f(trA) — trA mod {2p)r-i 
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It remains the case r = p : 



/ip_i(sp_i - tp-i){A) + {sp - tp)hp{A) 

-A 

SgA — A mod (2p)p_i since q ^ p — 1 

9ofiA)-A 



D 



Definition 8.3. LetC be an uj- category. Let I and F be some sets ofO-morphims ofC. The 
bilocalization of C with respect to I and F the sub-category of C consists of the n-morphims 
f such that So/ ^ I o,i^d tof € F with the induced structure of lo- category. This uo-category 
is denoted by C{I,F). 

In the sequel, the set / will be always the set of initial states and the set F the set of 
final states of the considered w-category. 

Now we prove that the bilocalization of w-category C of Figure ^ with respect to / (the 
intersection of u and e) and F (the intersection of z and d) is homotopic to the w-category 
of Figure 0, denoted by Gi[A,B]. Let / be the unique w-functor from C{so{u),to{z)) to 
Gi[A,B] which maps any 1-path homotopic to 71 to A and any 1-path homotopic to 74 
to B. Let g be the unique w-functor from Gi[^, i?] to C{so{u),to{z)) which maps A to 71 
and i? to 74. Then f o g = IdQ^^y^^B]- It remains to prove that g o f and Idc[so(u),to(z)) ^re 
homotopic w-functors. For any 1-morphism x oiC{sQ{u),to{z)), gof(x) and x are homotopic 
1-morphisms. Let hi{x) be the element of ZC{so{u) ,to{z))2 such that (si — ti)hi{x) = 
g o f{x) — X. Take /12 = 0. We have to verify that for any 2-morphism C, we have 

h{si - ti)C + (S2 - t2)h2C = g o /(C) - C mod C{so{u)Mz))i- 

Suppose for example that siC is homotopic to 71. Then hiSiC is the unique element of 
ZC(so(w), to(-2))2 such that (si — ti)hiSiC = 71 — siC. And hitiC is the unique element 
of 'LC{sq{u) ,tQ{z))2 such that (si — ti)hitiC = 71 — tiC. Then hi{si — ti)C is the unique 
element of ZC(so(u),io(-2))2 such that (si — ti)/ii(si — ti)C = tiC — siC. Therefore /ii(si — 
ti)C = —C . Hence the result. 

Now here are some other examples without proof. In Figure |8|, the bilocalization of the 
depicted w-categories with respect to their set of initial and final states are homotopic. 



Figure |19| represents a cubical set with a 3-dimensional cubical hole. Then the bilocal- 
ization of this 3-category with respect to its sets of initial and final states is homotopic to 
G2[A, B], the 2-category of Figure y generated by two non homotopic 2-morphisms A and 
B having the same 1-source and the same 1-target. 
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Figure 19: A 2-seniaphore 



8.2 Invariance of the globular and corner homologies 

Theorem 8.6. Let f and g be two non 1-contracting uj-functors from C to T>. Suppose 
that f and g are homotopic. Then for all natural number n, f and g induce linear maps 
from Hn (C) to Hn {T>) and moreover Hn (/) = Hn {g)- 

Proof. Take two homotopic w-functors / and g. Let xi be a globular 1-cycle. Then (/ — 
g){xi) = (si — ti)hi{x). Therefore (/ — g){xi) = d{hi{x)). Now take a globular n-cycle Xn 
with n ^ 2. Then s„_ix„ = tn_ix„. Therefore f{xn) - g{xn) = (sn - tn)hnXn mod Pn-i. 

D 

The analogous statement for the corner homologies is still a conjecture only proved in 
the following particular case (see Proposition p!^ ) : 

Theorem 8.7. Let f and g he two non 1-contracting u)- functor from C to T>. Suppose that 
for any x of dimension strictly lower than n, f{x) = g{x) and such that for x n- dimensional, 
f{x) and g{x) are two homotopic n-morphisms ofD. Then for any p ^ n, fp (resp. gp) 
yield linear maps from Hp{C) to Hp{T>) for a £ { — , +} and moreover, Hp{f) = Hp{g). 

Proof. We make the proof for a = —. The homology of the non normalized complex 
associated to a simplicial group is equal to its homotopy ( | Wei94| ] Theorem 8.3.8). Therefore 
it suffices to find an homotopy between f{x) andg{x) in7V^(C) for any re E ujCat{I^\C). We 
can suppose without loss of generality that there exists a (n + l)-dimensional morphism u of 
C such that Sn{u) = /(x)(0„) and t„(ti) = g{x){On)- Then consider the following realizations 
/ij of /" for 1 ^ i ^ n + 1 : for i between 1 and n — 1, h- = T~_id- x = T~_id- y, 



i — r„_i<9- i 

d'^^{u) with e equal to or 1 depending on the parity of n, and 

end^x = Endty- We obtain the fillable n-shell which already appears 



-n'-'n ■ 



finally h+ = /i++^ 

in Proposition |7.2| . The corresponding element of wCat(/""'"^,C) yields an homotopy in 

J\f^{C) between /(x) and g{x). D 
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Figure 20: Composition of two 2-morphinis 




a ^A 13 B^ 7 




Figure 21: Two 0-composable 2-morphisms 

Conjecture 8.8. Let f and g be two non 1-contracting uj-functors from C to T>. Suppose 
that f and g are homotopic. Then for all natural number n, f and g induce linear maps 
from H^{C) to H^{V) and moreover H^{f) = H^{g). 

9 Some open questions and perspectives 

9.1 Some interesting problems in mathematics 

First of all, we come back to the globular homology of an w-category. We propose here 
a small modification of its definition. Consider the w-category C of Figure |2^ where A 
and B are two 2-morphisms which are supposed to be composable. Then H2 (C) 7^ 
since Cf (C) = and since {si — ti){A *i B — A — B) = 0. However, this globular 2- 
cycle corresponds to nothing real in C. As consequence of this small calculation, we obtain 
that H2 (/^) 7^ (cf Figure |l3|). It suffices to consider for example the globular 2-cycle 
C*iD-C -D with C = R{-00) *o R{0 + +) and D = R{-0-) *o R{0 + 0). 

Consider the w-category of Figure ^^ where a, /3 and 7 are 0-morphisms, u, v, x and 
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to A 



A*tB 




Figure 22: h2 {A *i B — A — B) is a boundary 



y are l-morphisms and A and B two 2-niorphims. There are at least two elements of ZC2 
between u*qx and v*Qy : A*Qy—u*QB, A*qx—v*oB. Therefore A*Qy—u*QB—A*QX+v*QB 
is a globular 2-cycle which means nothing geometrically. 

So we propose to modify the definition of the globular homology as follows. Let toCati 
be the category whose objects are globular w-categories such that any (n + l)-morphism 
X is invertible with respect to *n as soon as n ^ 1 (i.e. there exists a (n + l)-morphism 



X-^ such that SnX'^ = t„X, tnX'^ = SnX, X *n X- 



.X. x-^ 



X 



tnX) and 

whose morphisms are non 1-contracting w-functors. Let us denote by C ^^ C the left 
adjoint functor to the forgetful functor from uCati to cuCati. We set Cq (C) = ZCq ^Cq, 
Cf (C)i = ZCi, and Cn (C) for n ^ 2 is the free abelian group generated by C„ quotiented 
by the relations A + B = A *n-i B mod ZC„_i if A and B are two n-morphisms such 
that tn-iA = Sn-iB. With the same differential map, we obtain a new globular homology 
theory. Let us denote it by H"^^^'^ . 

With this new homology theory, the above problems disappear. It is obvious for the 
first one and concerning the second one, here is the reason. In C^^*""^ (C) one has 



A*() X — V *Q B 



= A *o X + {v *Q B)~^ 

= A*o X + V *o B^^ 

= {A *Q x) *i {v *o B^^) 

= {A *i v) *Q {x *i B^^) 

= A*oB^'^ 

= {u *i A) *o {B^^ *i y) 

= {u *Q B'^) *i {A *Q y) 

= u*qB^^ + A*Qy 

= {u*QBY^+A*Qy 

= A*Qy — u*Q B 



It suffices to consider the labelled 3-cube of Figure 22 to see that h2 {A *i B — A — B) 
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is a boundary in the negative corner homology. In the same way, we can prove that 
h2 {A*i B — A — B) is also a boundary, this time in the posivite corner homology. There is a 

canonical linear map Hf{C) ^H^^^~^ \c) ■ Therefore there exists at least for n = 0, 1, 2 

a natural linear map /i„ such that the following diagram commutes : 

Hi\C) HT'"''\c) 



We are led to the following conjectures : 

Conjecture 9.1. 1. The group Hp^^ ^ (/") vanishes for every natural number n and 
any p > 0. 

2. For every n ^ 2, if A and B are two n-morphisms such that tn-iA = Sn-iB, then 
n^(A *„_i B — A — B) is a boundary in the corresponding corner homology of C. 

3. The canonical map H^{C) — > H^{C) is an isomorphism for every n ^ 

4-. As consequence of the above two conjectures, h^ factorizes through the new globular 
homology theory. 

This new definition of the globular homology gives rise to a new definition of homotopic 
non 1-contr acting w-functors and gives rise to the conjecture that the corner homology 
theories are still invariant with respect to this new equivalence relation. 

Elements like A *i B — A — B could be called thin globular cycles. On the corner 
homologies, the analogous elements are the linear combinations of x € ujCat{I'^,C) for 
some given natural number n such that x(0„) is of dimension strictly lower than n. We 
have therefore the following conjecture : 

Conjecture 9.2. (About the thin elements of the corner complexes of a free globular co- 
category C) Let Xi be elements of LoCat{I^,C) and let Aj be natural numbers, where i runs 
over some set I. Suppose that for any i, Xj(0„) is of dimension strictly lower than n. Then 
^j XiXi is a boundary if and only if it is a cycle. 



With these new facts about the thin elements. Conjecture 8.8 becomes 



Conjecture 9.3. Let f and g be two homotopic non 1-contracting uj-functors from C to 
T> where C and T> are two free co-categories. Let x be an element of ujCat{L^\C) . Then 
f{x) — g{x) = B-\-T where B is a boundary of XujCat^L^ ,T>) and T a linear combination 
of thin elements of TjujC at{L^ ,7))^ . 

42 



u0R{+) v'S)R{+) 




u0R{-) v^R{-) 

Figure 23: Filling of corners 

There exists a unique biclosed monoidal structure ® on ujCat such that T'^'S'I^ = /"^+"-. 
See for example [lCra95 | for an explicit construction using globular pasting scheme theory. 



The effect of the functor — /^ is to fill corners as it is showed in Figure 23. We are led 
to the following conjectures. 

Conjecture 9.4. If C is an cu-category, then the to -functor from C to I^ C which maps 
u to -R(t) '^ u yield an isomorphism from H^{C) to H^{I^ (E> C) and the zero map from 
Hf{C) toHf{I^®C)for*>Q. 

We can easily check that u ^^ -R(t) ® u induces from H^{C) to H^(I^ (g) C). We end 
up this section with three other problems and one remark about the corner homologies. 
The conjectures are easy to verify in lower dimension. 



Conjecture 9.5. 1. The corner homology groups of /" vanish in dimension strictly 



greater than 0. In other terms, if p > 0, then H^{I^) = 



2. Let 2„ be the free uj-category generated by a n-morphism. Then p > implies 

H^C^n) = 

3. Let Gn he the oriented n-globe with n > 0, i.e. the free uj-category generated by two 
non homotopic n-morphisms having the same (n — l)-source and the same (n — 1)- 
target. Then Hp{Gn) = if p ^ n and p > 0. Moreover the equality H^{Gn) = Z 
holds. 

All the conjectures of this section will be the subject of future papers. 

9.2 Perspectives in computer science 

The study of the cokernel of the negative Hurewicz morphism would allow us to detect the 
deadlock in concurrent machines. In an analogous way the cokernel of the positive Hurewicz 
morphism would allow us to detect the unreachable states in a concurrent machine. This 
is useful for detecting the dead code in a concurrent machines and for analyzing the safety 
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properties of a machine [GW91] : proving that a property is false is equivalent to proving 
that some states are unreachable. 

We exhibited in Figure ^ a 1-category homotopic to a w-category. The 1-category we 
obtain suggests some relations with the graph of oriented connected components introduced 
in ||FGR98a|] . 



We think also that some problems of confidentiality in computer science involve the 
construction of a relative corner homology. The problem stands as follows : take a concur- 
rent machine with a flow of inputs and a flow of outputs, every input and output having a 
confidentiality level ; such a machine is confidential if the flow of inputs of confidentiality 
level lower than / determines the flow of outputs of confidentiality level / (otherwise an 
observer could deduce from observations of outputs of confidentiality levels I some infor- 
mation about inputs of confidentiality level greater than /). The geometric problem which 
arises from this situation stands as follows : if some n-transitions are the inputs and some 
other ones are the outputs, the problem is to know whether inputs determine outputs over 
the set of all possible execution paths of the machine. In the 1-dimensional case, using 
bicomplexes, we already found out a relation between this problem and the vertical and 
horizontal Hi and we suspect that in higher dimension this problem is related in some way 
with the relative oriented Hurewicz morphisms |Gau97a] | Gau97bf| [ Gau97c |. 



10 Direct construction of the globular and corner homologies 
of a cubical set 

In this last section we explain how to obtain the globular and corner homologies of a 
cubical set by using the free cubical w-category generated by it, instead of considering the 
free globular one. This approach could be useful in an algorithmic viewpoint. 

10.1 Cubical cj-category 

The notion of cubical w-category appears in the (already cited) works of Brown, Higgins, 
Al-Agl. 

Definition 10.1. A cubical uj-category consists of a cubical set with connections 

together with a family of associative operations +j defined on {{x,y) S Kn x Kn,d^x = 
^i^y} /''^ 1 ^ i ^ ^ such that 

1. (x +j y) +j z = x +j {y +j z) 

2. d~{x+j y) = d~{x) 
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3. d+{x+jy) = d+{y) 

'dr{x)+j.idf{y) ifi<j 
. 9f(x)+,af(y)2/i>i 



I df{x +j y) 






5. {x +i y) +j {z +i t) = {x +j z) +i {y +j t). We will denoted the two members of this 
equality by 

'' X z 

y t 

ei{x) +J+1 ei{y) if i <, j 
^i{x) +j ei{y) ifi>j 
rf{x)+j+irf{y)tfi<j 
Tf{x)+,Tf{y)ifi>j 




liy) rT(y) 
^jiy) 



r-(x) 



9. Ifi=j,r+{x+jy) 



^jix) r+(y) 
r+(x) ej+i{x) 



J 



J 



10. T^x +j+i r ■ X = €jX and T^x +j V- x = e^+ix 

11. eid^x +iX = x+i eidfx = x 

The corresponding category with the obvious morphisms is denoted by ooCat. 

Look back again to the cubical singular nerve of a topological space X. We can equip 
it with operations +j as follows : 



if +jg){xi,...,xp) 



/(xi, . . . , 2xi, ...,Xp) if Xi^ 1/2 
g{xi, ... ,2xi-l,... ,Xp) iixi^ 1/2 



All axioms of cubical w-categories are satisfied except the associativity axiom. 

It turns out that cvCat and ooCat are equivalent. The 2-dimensional case is solved 
in Ppe??] ] (which is followed by [ pW83| ) and the 3-dimensional case is solved in [AA89|. 
Recently Richard Steiner developed the methods of Al-Agl to prove the result in all di- 
mensions, as conjectured in Al-Agl. The corresponding result for groupoids was already 



known from earlier results of Brown-Higgins [ BH81a | | BH81b |. The category equivalence 
is realized by the functor 7 : ooCat — > cvCat defined as follows (G S ooCat) : 
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.i-1 



(7G)„ = {xe Gn,dfx G e{-'Gn-j for 1 ^ j ^ n, q = 0, 1} 

Using general category theory arguments, one can prove that the forgetful functor U 
from ooCat to Sets '' has a left adjoint functor p which defines therefore the free cubical 



cj-category generated by a cubical set. We will see in Section |10| that it can be constructed 
explicitely by considering the cubical singular complex of the free globular cj-category gen- 
erated by K. 

10.2 The globular and corner homologies of a cubical set 

First of all, take a look at the cubical singular nerve : 

Proposition 10.1. Let C be a globular uj- category. For any strictly positive natural number 
n and any j between 1 and n, there exists one and only one natural map +j from the set 
of pairs {x,y) of M^{C)n x A/''^(C)„ such that dj~{x) = dj{x) to the set M^{C)n which 
satisfies the following properties : 

dj{x+jy) = d~{x) (1) 

d+{x+jy) = d+{x) (2) 

{df{x)+,^idf{y) ifi<3 

i df{x)+,df{y) ifiyj 

Moreover, these operations induce a structure of cubical uo- category onM {C). 

Proof. We give only a sketch of proof. 

Step 1. First of all, we observe that the functor from coCat to the category Sets of sets 

C^ujCat{P\C) XjUjCat{P,C) = {{x,y) eujCat{P,C) x ujCat{P,C),dtx = d'y} 

is representable. We denote by P +j P the representing oj-category. It is equal to the 
direct limit of the diagram 

jp jp 

St s- 



JP-l 

We denote by cp- and 4>+ the two canonical embeddings of P in P +j P respectively in 
the first and the second term. 

Step 2. Using Yoneda, constructing a natural map 

+j : LoCat{P,C) Xju;Cat{P,C) ^ujCat{P,C) 
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is equivalent to construct an w-functor rjnj from /" to /" +j /" satisfying the dual prop- 
erties. If z < j, then the natural transformation of functors (5|*,9f ) yields an w-functor 
{6f,6f) from /"-"^ +i-i /"~^ to /" +j /"". It is easy to see that this tij-functor comes 
from the morphism of pasting scheme which associates to (/3, /ci-.-fc^-i) G /"-i +j-i I^~^ 
{(3,ki...[a]i...kn-i) G /"" +j /" with /? G { — ,+}. If z > j, then the natural transformation 
of functors {df',d°') yields an w-functor {Sf,Sf) from I"'~^ +j /"~^ to I" +j /". It is easy 
to see that this w-functor comes from the morphism of pasting scheme which associates to 
{(5,ki...kn-i) e /"-i+j/"-i {P,ki...[a]i...kn-i) G r+jT with Pe {-,+}■ The properties 
which are required for the operations +j entail the following relations for the ijnj '■ 

Vn,j o Sf = 0± o 6f (4) 

Vn,j o (5f = {6f,6i) o Vn-ij-i if « < j (5) 

Vn,j o 5f = {6f,5f) o r?„_i,, if i > i (6) 

Step 3. The point is that it is difficult to find a formula for the composition of all 
cells of I^ +j /P (except in lower dimension). It is simpler to find this formula in a free 
w-category generated by a composable pasting scheme because composition means union 
in such a context |Joh89|. It turns out that I^ +j P is exactly the free globular w-category 



generated by the composable pasting scheme defined as follows. Set 
{!" +, n, = ({-} X (P),) U ({+} X (P)^)/ ^ 
where = is the equivalence relation induced by the binary relation 

{-,ki...[+]j...kp^i) = {+,ki...[-]j...kp_i) 

for every ki, ..., kp^i in {—,0,+} together with the binary relations E and B defined by 
(with X G {P)i and y G {P)j) 

E] = {((a, x), (a, y)) G {P +, P) x (P +, P)/xE]y and a G {-, +}} 
B] = {((a,x), (a,y)) G {P +, P) x {P +, P)/xB]y and a G {-,+}} 

Now we are in position to prove the following property P{n) by induction on n : "for any j 
between 1 and n, there exists one and only one w-functor r]nj from /"" to /" +j P satisfying 
Condition 1^, Condition^, and Condition^ ; moreover r/„j(i?(0„)) = i?({(— , 0„), (+,0„)}". 
This latter equality illustrates the interest of globular pasting schemes. 

Step 4- If n = 1, we have to construct an w-functor from P to I^ +i I^. The hypotheses 
lead us to set 7/i^i(i?(— )) = R{{—, — )) and r]i^i{R{+)) = i?((+,+)). There exists thus one 
and only one suitable w-functor r/i^i and this is the unique one which satisfies 

m,i {Rm = R{{-,0)) *oR{{+,o)) = i2((-,o),(+,o)) . 
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So -P(l) is true. Suppose we have proved P{k) for k < n where n is a natural num- 
ber greater than 2. We have to construct an cj-functor r]nj for any j between 1 and 
n from /" to /" +j /". The induction hypothesis and Condition ^ Condition |5| and 
Condition g entail the value of tj^j on all faces of I" of dimension at most n — 1. 
It remains to prove that r]nj{R{On)) = i?({(— ,0„), (+,0„)}) is one and the only so- 
lution. It suffices to verify that s„_ii?({(— ,0^), (+,0„)}) = r]nj{sn-iR{On)) and that 
tn-iR{{{—,On)i (+iO„)}) = r]nj{tn~iR{On))- Let US Verify the first equality. One has 



.ii?(0„) = R (4 ^' (0„_i), . . . , 4")" (0„_i)) 



by the construction of /". By induction hypothesis, rjnj is (n — l)-extendable. Since 
composition means union, and because of Condition ^, Condition ^, and Condition |6|, one 
has 



■h=j-i 



U 



U (-^1 '^i )or?„_i,,_i(0„_i) 
1 



h=l 
h=n 



u((/)_o5(-)'(0„_i)) 



h=j+l 
-h=j^l 



(j R({-,6i-^ (0„_i)),(+,4-) (0„_i)) 



u 



h=l 
h=n 



i-y 



UR({{-y,6)-> (0„_i)) 



h=j+l 

C r]n,j{Sn-lR{On)) 

It suffices to verify that 

Sn-lR ((-, 0„), ( + , On))=R ({ ((-)^ 4'^' (0„-l)), (±, i'^' {On-l))/h + jj) 

in the pasting scheme /"■ -|-j /" to complete the proof. 



D 



Let us define a natural map n„ from t^C (the set of morphisms of C of dimension lower 
or equal than n) to LoCat{I"',C) by induction on n as follows. One sets Dg = Oq and 

Proposition 10.2. For any natural number n greater or equal than 2, there exists a unique 
natural map n„ from C to ujCat{I^,C) such that 

1. the equality n„(x)(On) = x holds. 
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2. one has dfdn = n„_i(i^j-^ for a = ±. 

3. for 1 < i ^ n, one has dfOn = eid"_iOn-iSn-i- 

Moreover for 1 ^ i ^ n, we have 5j n„s„n = d^ DntnU for any (n + l)-morphism u and 
for all u G TnC, n„(u) G 77V°(C)„. 



Proof. The induction equations define a fillable (n — l)-shell as defined in Proposition 5.1 



D 

Proposition 10.3. For all n > 0, the evaluation map efo„ : x i— > x{On) from iuCat{I"',C) 
to C induces a bijection from ^J\f {C)n to TnC. 

Proof. Obvious for n = and n = 1. Let us suppose that n > 2 and let us proceed by 
induction on n. Since evQ^\I\n{u) = uhj the previous proposition, then the evaluation map 
ev from jM {C)n to TnC is surjective. Now let us prove that x G 7AA (C)„ and y G 'jAf {C)n 
and x{On) = y(On) = u imply x = y. Since x and y are in 7AA (C)„, then one sees 
immediately that the four elements dfx and dfy are in 'yM^{C)n-i- Since all other dfx and 
9f y are thin, then 5f x(0„^i) = 9f y(0„_i) = Sn-iu and 9+x(0„_i) = 9+y(0„_i) = tn-iu. 
By induction hypothesis, d^x = d^y = n„_i(s„_in) and dfx = dfy = n„_i(t„_i'u). By 
hypothesis, one can set 5^x = e{~ x^ and d'j'y = e{~ y^ for 2 ^ j ^ n. And one gets 
z° = (af y-^5j"x = (Of ^x = {dfyy = y^. Therefore d^x = dfy for all a G {-, +} and all 
j £ [I, . . . ,n\. By Proposition |5.1| , one gets x = y. D 

The above proof also shows that the map which associates to any cube x of the cubical 
singular nerve of C the cube Odim{x){x{0dim{x))) is exactly the usual folding operator as 
exposed in [[AA89|. 



Now let us remark that the free globular w-category generated by a cubical set K can 
be also obtained by considering the image by the functor 7 of p{K). Beware of the fact that 
in Al-Agl's PhD, globular w-categories contain identity operators (his w-categories are N- 
graded). So the correct statement is {'yp{K))n = TnF{K) where TnF{K) is the n-category 
obtained by keeping only the p-morphisms with p ^ n. It suffices to prove the previous 



equality for K = I^ since 7 is a left adjoint functor |AA89|, therefore it commutes with all 
direct limits. 

Corollary 10.4. Let K be a cubical set. Then Af {F{K)) is the free cubical co-category 
p{K) generated by K . 



Proof. By | AA89| ] Proposition 2.7.3, any n-cube x of p{K) (resp. oi M {F[K))) is deter- 



±, 



mined by its (n — l)-shell of (n — l)-faces {d, x)i^j^n+i and by its image in ^p{K) (resp. 
-lM^{F{K))). " D 
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Now take a cubical set K. As a consequence of the above remarks, it is possible to 
construct Hi (K) and H^{K) and the two morphisms h^ by using the free cubical uj- 
category generated by K instead of using the globular one. Let us still denote by ")p{K) 
the globular w-category obtained by removing all identity elements. It is exactly the free 
globular w-category generated by K. We set Hi (K) := Hi {^p{K)) and since M {F{K)) 
is the free cubical w-category generated by K, we set H^{K) = H^{Zp{K)^,d^) where 

p{K)t = {xGp{KUyk,...,in-i,dt;...dl_^xGp{K)^}. 



The two morphisms h^ from Hi (K) to H^{K) are constructed like in Proposition 7.2 
the only tool to be used is again [ |AA89| Proposition 2.7.3. 
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12 The categories and functors of this work 



Sets 



o°p 



ioCat^ 



M^ 



Sets 



pop 



^Sets\ 



n°p 




-3.Cat,---^-_-HG/oM6] ^^^^^ 



^Ab 




^Ah 



The above diagram is commutative in the sense that two different ways between the 
same pair of points give the same transformation. All these transformations are functors 
except Gl{—). This diagram summarizes all transformations or functors constructed in this 
paper. 
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